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Abstract 

In 1985 Kevin Walker in his study of topology of polygon spaces [15] 
raised an interesting conjecture in the spirit of the well-known question 
"Can you hear the shape of a drum?" of Marc Kac. Roughly, Walker's 
conjecture asks if one can recover relative lengths of the bars of a linkage 
from intrinsic algebraic properties of the cohomology algebra of its con- 
figuration space. In this paper we prove that the conjecture is true for 
polygon spaces in R 3 . We also prove that for planar polygon spaces the 
conjecture holds is several modified forms: (a) if one takes into account 
the action of a natural involution on cohomology, (b) if the cohomology 
algebra of the involution's orbit space is known, or (c) if the length vector 
is normal. Some of our results allow the length vector to be non-generic, 
the corresponding polygon spaces have singularities. Our main tool is 
the study of the natural involution and its action on cohomology. A cru- 
cial role in our proof plays the solution of the isomorphism problem for 
monoidal rings due to J. Gubeladze. 



1 Introduction 

Let I = (li,...,l n ) be a sequence positive real numbers. The planar poly- 
gon space Mi parameterizes shapes of all planar n-gons having sides of length 
h, . . . , l n . Formally, Me is defined as 

n 

Mt = {{u 1: ...,u n ) e S 1 x ... x S 1 ; ^/^ = 0}/SO(2) (1) 
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where the group SO (2) acts diagonally on the product S 1 x . . .x S 1 . If the length 
vector I is generic (see below) then M# is a closed smooth manifold of dimension 
n — 3. If I is not generic then Mi is a smooth compact (n — 3)-manifold having 
finitely many singular points. 

The polygon space Mi emerges in topological robotics as the configuration 
space of the planar linkage, a simple mechanism consisting of n bars of length 
li, . . . ,l n connected by revolving joints forming a closed planar polygonal chain. 
The significance of spaces Mi was also recognized in molecular biology where 
these spaces describe shapes of closed molecular chains. Statistical shape theory, 
see e.g. [TTJ [7J, is another area where the spaces Mi play an interesting role: they 
describe the space of shapes having certain geometric properties with respect 
to the central point. 

Inspired by the work of W. Thurston and J. Weeks on linkage^] |14) . the 
configuration space of generic polygon spaces were studied by K. Walker [15] . 
A. A. Klyachko [12], M. Kapovich and J. Millson |8J, J .-CI. Hausmann and A. 
Knutson [BJ and others. Non-generic polygon spaces were studied by A. Wenger 
[TB] and the Japanese school (see, e.g. [TO]). The Betti numbers of Mg as func- 
tions of the length vector I are described in [2]; in particular, it was shown in [2] 
that the integral homology H*{Mi) has no Z-torsion. A. A. Klyachko [T2] found 
the Betti numbers of spatial polygon spaces and their integral cohomology ring 
is given in [BJ. 

The spatial polygon spaces Ni (defined by equation ([5]) below) emerge also as 
spaces of semistable configurations of n points in CP 1 having weights l\, . . . , l n , 
modulo Mobius transformations, see [12], [9]. Planar polygon spaces Mi admit 
a similar description with the real projective line RP 1 replacing the complex 
projective line. 

Walker's conjecture [TH] states that for a generic £ the cohomology ring of Mi 
determines the length vector I up to a natural equivalence (described below) . In 
this paper we prove several results confirming this conjecture. Firstly, we show 
that this statement is indeed true if one takes into account a natural involution 
acting on the cohomology. Our main result in this direction goes a little further 
by allowing also non-generic length vectors. Secondly we show that Walker's 
conjecture in its original form holds for normal length vectors. We also prove 
results in the spirit of the Walker conjecture for the spatial polygon spaces. 

To state the Walker conjecture in full detail we need to explain the depen- 
dance of the configuration space Mi on the length vector 

£=(h,...,l n )€Kl. (2) 

Here R™ denotes the set of vectors in R" having nonnegative coordinates. 
Clearly Mi = M t i for any t > 0. Also, it is easy to see that Mi is diffco- 
morphic to if £' is obtained from I by permuting coordinates. 

Denote by A — AS n ~^ C R™ the interior of the unit simplex, i.e. the set 
given by the inequalities l\ > 0, . . . , l n > 0, ^ Z< = 1. One can view A as the 

See also thesis of S. H. Niemann |13| written in Oxford in 1978. 
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quotient space of R™ with respect to R + -action. For any subset Jc{l,...,n} 
we denote by Hj C R™ the hyperplane defined by the equation 

= (3) 

ie.J i<£J 

One considers the following stratification 

A (0) c A (i) c . . . c A (n-l) = A ( 4 ) 

Here the symbol A^> denotes the set of points I £ A lying in > n — 1 — i linearly 
independent hyperplanes Hj for various subsets J. A stratum of dimension k 
is a connected component of the complement A^ — A^"'- 1 ). By Theorem 1.1 
of [7] , the smooth spaced Mg and M& are diffeomorphic if the vectors t and 
belong to the same stratum. 

Strata of dimension n — 1 are called chambers. A vector £ lying in a chamber 
is called generic. Non-generic length vectors lie in walls separating chambers and 
hence satisfy linear equations ([3]) for some J. A linkage with non-generic length 
vector is characterized by the property of allowing collinear configurations, i.e. 
such that all its bars are parallel to each other. 

Walker's conjecture: Let £,£' 6 A be two generic length vectors; if the 
corresponding polygon spaces Mi and My have isomorphic graded integral coho- 
mology rings then for some permutation a : {1, . . . , n} — > {1, . . . , n} the length 
vectors £ and o~{£') lie in the same chamber of A. 

In this paper we prove that Walker's conjecture holds for polygon spaces in 
R 3 (see Theorem \S§ assuming that the number of links n is distinct from 4. 
We also prove that the conjecture is true for planar polygon spaces in several 
slightly modified forms, see Theorems [TJ [2 fj] 

2 Statements of the main results 

Polygon spaces ([T]) come with a natural involution 

r : M e -> M e , r(tti, . . . , u n ) = (ut, . . . , U n ) (5) 

induced by complex conjugation. Geometrically, this involution associates to a 
polygonal shape the shape of the reflected polygon. The fixed points of r are 
the collinear configurations, i.e. degenerate polygons. In particular we see that 
r : Mi — v Mi has no fixed points iff the length vector £ is generic. Clearly, r 
induces an involution 

t* : H*{Mi) -> H*(Mt) (6) 
on the cohomology of Mi with integral coefficientsU 

2 i.e. manifolds with singularities. 

3 In this paper we adopt the following convention: we skip Z from notation when dealing 
with homology and cohomology with integral coefficients. We indicate explicitly all other 
coefficient groups. 
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Theorem 1. Suppose that two length vectors £,£' E A^- 71 ^ 1 ^ are ordered, i.e. 
£ = (h, fa, ■ ■ ■ j In) with < l\ < fa < . . . < l n and similarly for £' . If there exists 
a graded ring isomorphism of the integral cohomology algebras 

commuting with the action of the involution (0) then I and £' lie in the same 
stratum of A. In particular, under the above assumptions the moduli spaces Mi 
and Mi> are T-equivariantly diffeomorphic. 

Let £,£' 6 A^™" 1 ) be length vectors (possibly non-generic) lying in the same 
stratum. Then there exists a diffeomorphisnfl (f> : My^Mi which is equivariant 
with respect to the involution r. Such a diffcomorphism was constructed in the 
proof of [7J Theorem 1.1], see [7J p. 36]; compare pj Remark 3.3]. 

Let Mi denote the factor-space of Mi with respect to the involution ([5]). An 
alternative definition of Mi is given by 

n 

Mi = {(u 1 ,... 1 u n )eS 1 x...xS 1 ; ^Im = 0}/O(2). (7) 

i=l 

Theorem 2. Suppose that two generic ordered length vectors £,£' S A n are 
such that there exists a graded algebra isomorphism 

f : H*(M e ;Z 2 ) ->H*(M*,;Z 2 ) 

of cohomology algebras with Z 2 coefficients. If n ^ 4 then £ and £' lie in the 
same chamber of A. 

Theorem [5] is false for n = 4. Indeed, for the length vectors I — (1,1,1,2) 
and £' — (1,2,2,2) the manifolds Mi and My are circles. However Mi and My 
are not diffeomorphic (the first is S 1 and the second is S 1 U S 1 ) and thus £ and 
£' do not lie in the same chamber of A. 

In this paper we also prove a result in the spirit of Walker's conjecture for 
the spatial polygon spaces. These spaces are defined by 

n 

N e = {(ui, ...,u n ) e S 2 x ...x S 2 ; l i u i = 0}/SO(3). (8) 

i=l 

Points of Ni parameterize the shapes of n-gons in R 3 having sides of length 
£ = (Zi,... ,l n ) ■ If the length vector £ is generic then Ne is a closed smooth 
manifold of dimension 2(n — 3). 

Theorem 3. Suppose that two generic ordered length vectors £,£' G At™" 1 ) are 
such that there exists a graded algebra isomorphism 

f :H*{Ni-Z 2 )^H*{N t ,-Z 2 ) 

of cohomology algebras with Z 2 coefficients. If n ^ 4 then £ and £' lie in the 
same chamber of A. This theorem remains true if the cohomology algebras are 
taken with integral coefficients. 

4 " Diffcomorphism" refers to the smooth structure on Mi, see [7] Section 2.2] 
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Theorem [3] is false for n = 4: for length vectors £ = (1,1,1,2) and £' = 
(1, 2, 2, 2) lying in different chambers (see above) the manifolds and are 
both diffeomorphic to S 2 . 

To state another main result of this paper we need to introduce some ter- 
minology. First we recall the notions of short, long and median subsets, see 
[6], [2J. Given a length vector I = (I1J2, ■ ■ ■ , In), a subset of the set of indices 
J C {1, 2, . . . , n} is called short if 



The complement of a short subset is called long. A subset J is called median if 



The following simple fact relates these notions to stratification |QJ. 

Lemma 1. Two length vectors £,£' € A^ 1 ^ 1 ^ lie in the same stratum of A*-™ -1 ) 
«/ and only if, for all subsets J C {1, 2, . . . , n}, J is short with respect to £ if 
and only if it is short with respect to £' . 

Proof. J is long iff the complement J is short and J is median iff neither J nor 
J is short. Hence, vectors £, £' satisfying conditions of the lemma have identical 
families of short, long and median subsets. This clearly implies that £ and £' lie 
in the same stratum of A. □ 

Definition 1. A length vector £ = (Zi, . . . , l n ) is called normal if 



where J runs over all subsets J C {1, . . . , n} with \ J\ = 3 which are long with 
respect to £. A stratum of A^^ 1 ^ is called normal if it contains a normal vector. 

Clearly, any vector lying in a normal stratum is normal. A length vector 
£ with the property that all subsets J of cardinality 3 are short or median is 
normal since then the intersection © equals {1, ... ,71} as the intersection of 
the empty family. 

If £ = (h, . . ■ ,l n ) where < l\ < I2 < ■ ■ ■ < l n then £ is normal if and only 
if the set {n — 3, n — 2, n — 1} is short or median with respect to £. Indeed, if 
this set is long then the sets {n — 3, n — 2, n}, {n — 3, n — 1, n}, {n — 2, n — 1, n} 
are long as well and the intersection of these four sets of cardinality three is 
empty. On the other hand, if the set {n — 3, n — 2, n — 1} is short or median then 

any long subset of cardinality three Jc{l n} contains n and therefore the 

intersection © also contains n. 

Examples of non-normal length vectors are (1,1,1,1,1) (for n = 5) and 
(1, 1, 2, 2, 2, 3) for n = 6. Only 7 chambers out 21 are normal for n = 6. However, 
for large n it is very likely that a randomly selected length vector is normal. 



i£J if. J 




n J 



(9) 
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For n — 9, where there are 175429 chambers up to permutation, 86% of them 
are normal. It is shown in [3j that the (n — l)-dimensional volume of the union 
Af n C A"^ 1 of all normal chambers satisfies 

vo^A 11 - 1 - Af n ) 24n 6 
vo^A 11 - 1 ) < 2™ ' 

i.e. for large n the relative volume of the union of non-normal chambers is 
exponentially small. 

Theorem 4. Suppose that £,£' € ^4(™ _1 ) are two ordered length vectors such 
that there exists a graded algebra isomorphism between the integral cohomology 
algebras H*{Mi) — > H*{M^). Assume that one of the vectors £,£' is normal. 
Then the other vector is normal as well and £ and £' lie in the same stratum of 
the simplex A. 

Consider the action of the symmetric group S n on the simplex A^ n ^ in- 
duced by permutations of vertices. This action defines an action of S„ on the 
set of strata and chambers and we denote by c„ and by c* the number of dis- 
tinct £„-orbits of chambers (or chambers consisting of normal length vectors, 
respectively) . 

Theorems Q] - 2] imply: 

Theorem 5. (a) For n / 4 the number of distinct diffeomorphism types of 
manifolds Ne, where £ runs over all generic vectors of A^ 1 ^ 1 ^ , equals c n ; 

(b) for n ^= 4 the number of distinct diffeomorphism types of manifolds Me, 
where £ runs over all generic vectors of A^ n ~^ , equals c n ; 

(c) the number x n of distinct diffeomorphism types of manifolds Me, where 
£ runs over all generic vectors o/A^™ _1 \ satisfies c* < x n < c n . 

(d) the number of distinct diffeomorphism types of manifolds with singular- 
ities Mi, where £ varies in A^™" 1 ) , is bounded above by the number of distinct 
Ti n -orbits of strata of A^ 1 " 1 ^ and is bounded below by the number of distinct 
'S n -orbits of normal strata of A^^ 1 ^. 

Statements (a), (b), (c), (d) remain true if one replaces the words "diffeo- 
morphism types" by "homeomorphism types" or by "homotopy types". 

It is an interesting combinatorial problem to find explicit formulae for the 
numbers c„ and c* and to understand their behavior for large n . For n < 9, 
the numbers c n have been determined in [7], by giving an explicit list of the 
chambers. The following table gives the values c n and c* for n < 9: 



n 


3 


4 


5 


6 


7 


8 


9 


Cn 


2 


3 


7 


21 


135 


2470 


175428 


On 


1 


1 


2 


7 


65 


1700 


151317 



Proofs of Theorems [T] - [4] are given in §523 ® El In §§3, 4 we describe some 
auxiliary results which are used in the proofs. 
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3 The balanced subalgebra 

In this section we will study the action of the involution ([5]) on the integral 
cohomology of planar polygon space Mf. 

An integral cohomology class u G H l (Mg) will be called balanced if 

T*(u) = (-l) d ° gU U. (10) 

The product of balanced cohomology classes is balanced. The set of all balanced 
cohomology classes forms a graded subalgebra 

B\ C H*{Mg). (11) 

In this section we describe explicitly the structure of the balanced subalgebra 
in terms of the length vector I. 

Let us assume that the length vector £ is ordered, i.e. it satisfies 

0</i</ 2 <...</„■ (12) 

It is well known |8J that Me is empty if and only if the subset J = {n} is long. 
Next we describe specific cohomology classes 

X 1 ,X 2 ,...,X n _ 1 e H\M e ). (13) 

Consider the map fa '■ Mt — ► S 1 given by 

<j>i(ui,U2, ...,U n ) = UiUn 1 G S 1 . 

Here i = 1,2, ...,n and fa associates to a configuration the angle between 
the links number i and n. We denote by X.- L G H 1 (Me) the induced class 
Xi = fadS 1 ]) where [S* 1 ] denote the fundamental class of the circle oriented in 
the usual anticlockwise manner. 

Since the complex conjugation reverses the orientation of the circle, we ob- 
tain that T*(Xi) = —Xi, i.e. cohomology classes Xi are balanced. 

Theorem 6. Assume that I = . . ,l n ) satisfies Mty) and the single element 
subset {n} is short. Then the balanced subalgebra B\, viewed as a graded skew- 
commutative ring, is generated by the classes X\, . . . , X n -\ G H 1 (Me) and is 
isomorphic to the factor ring 

where E{X\, . . . , X n _x) denotes the exterior algebra having degree one genera- 
tors X%, . . . , X n „i and I G E(X\, . . . , X„_i) denotes the ideal generated by the 
monomials 

X ri X r2 . . . X Vi , 

one for each sequence 1 < r± < T2 < < . . . < ri < n such that the subset 
{n, . . . ,n} U {n} G {1, . . . ,n} 

is long. 
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Figure 1: Robot arm. 



Proof. Consider the robot arm with n bars of length l\, . . . , l n . It is a simple 
mechanism consisting of bars (links) connected by revolving joints. The initial 
point of the robot arm is fixed on the plane. The moduli space of a robot arm 
(i.e. the space of its possible shapes) is 

W = {(ui, ....iiJeS'x.-.x S'j/S 1 . (14) 

Clearly, W is diffcomorphic to a torus T" _1 of dimension n — 1. A diffeomor- 
phism can be specified, for example, by assigning to a configuration (u\, . . . , u n ) 
the point {u\u~ ,U2U~ , . . . ,u n -iu~ l ) G T n ~ 1 (measuring angles between the 
directions of the last and the other links). The moduli space of closed polygons 
Mg (where i = (Z 1? . . . , l n )) is naturally embedded into W. We will study the 
homomorphism 

j* :H*[W)^H*(Me) (15) 

induced by the inclusion j : Mg — > W on cohomology with integral coeffi- 
cients. Since W — T" _1 , the cohomology H*(W) is an exterior algebra in n — 1 
generators X\, . . . ,X n -i- Here X, € i? 1 (T / F) is the cohomology class repre- 
sented by the map /, : W — * S" 1 given by . . . ,u n ) = v-iu^ 1 £ 5 , where 
i = l,...,n — 1. 

Theorem |6] would follow once we have shown that: 

(i) The image of (Ti"5"j) equals the balanced subalgebra B\\ 

(ii) The kernel of (fTS"!) coincides with the ideal / (described above) after the 
identification H*(W) = J5(-X"i, . . .,X n _i). 

To prove statement (i) we note that the involution t : Mg — > is the 
restriction of a natural involution t : W ^ W given by formula ([H]). 

Lemma 2. 27ie action of the involution t* on the integral cohomology groups 
H % (W) and H l (W, Mg) coincides with multiplication by (~1) J , for any i — 
0,l,...,n-l. 
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We postpone the proof of Lemma [5] and continue with the proof of Theo- 
rem [6] Consider the homomorphism 

i/H : H l {W,Mi) -+H\W) (16) 

induced by the inclusion W — * (W, Mi). The exact sequence of the pair (W, Mt) 
gives a short exact sequence 

coker(^) -» H\M t ) i> ker(V>i+i) -» 0. (17) 

The involution r* acts on the exact sequence (ITT1) and according to Lemma [2] 
the action of r* is (— l) 4 on coker(^) and (— on ker V>i+i- This implies that 
the balanced subalgebra B\ coincides with the image of coker(V^) in H l (Mi). 
In other words, we have established statement (i). 

To prove statement (ii) we show that the image of ipi (see (fl6"]l) is generated 
by the monomials X ri . . . X Ti where 1 < r% < r% < . . . < rj < n are such that 
the subset {ri, . . . ,rj} U {n} is long. 

For a subset J = {r\, r%, . . . , r^, n} where 1 < r% < r2 < ■ . ■ < r\ < n, we 
denote the corresponding product X ri . . ,X ri by Xj. The cohomology class 
Xj s H l (W) is realized by the continuous map ipj : W -^T l given by 

(ui, ...,%)« ( — , — , . . . — ) e T . 

The preimage of the point (1, 1, . . . , 1) G T l under ipj equals the variety of all 
states of the robot arm such that all links r\ , . . . , are parallel to the last link 
n. Denote this variety by Wj C W. Clearly Wj is diffcomorphic to a torus of 
dimension n — \J\ = n — 1 — i. The submanifold Wj is Poincare dual to the 
cohomology class Xj. For obvious geometric reasons, a subset J C {1, . . . ,n} 
is long if and only iff the corresponding submanifold Wj C W is disjoint from 

In the following commutative diagram 

H l (W, M e ) H l {W) (18) 



Hn-l-i{W - Ml) "'^S Hn-t-iiW) 

the vertical maps are Poincare duality isomorphisms. Here <p n -\-i is induced by 
the inclusion W— Mi — > W . In §5 of [2] it was shown that the image of 4>n-i-i is 
generated by the homology classes [Wj] E H n -\-i{W) of the submanifolds Wj 
where J C {1, . . . , n} runs over all long subsets of cardinality i + 1 with ri E J. 
Since {n} is not long, the case i — is excluded by our assumption. Hence, 
the image of ipi is generated by cohomology classes Xj where J C {1, . . . , n} is 
long, | J | = i + 1 and n E J. This completes the proof. □ 
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Proof of Lemma\^ Our statement concerning the action of the involution r on 
H'(W) is quite obvious since W is a torus T™ -1 = S 1 x S 1 x . . . x S 1 and the 
involution acts as the complex conjugation on each of the circles. 

To prove our claim concerning the action of the involution on H % (\V,Mi) 
consider the robot arm distance map (the negative square of the length of the 
dotted line shown on Figure [J) 



fa:W^R, fa{u x , . 



(19) 



The maximum of ft is achieved on the moduli space Mg — f7 (0) C W. The 
critical points of fa lying in W —Mg are exactly collinear configurations which can 
be labeled by long subsets J C {1, ...,n}, see Lemma 7 of [2]. The involution 
r : W — > W preserves the values of fa and the fixed points of r are collinear 
configurations of the robot arm (see §4, 5 of [2]) . Choose a real number a such 



< a < 



i4J 



for any long subset J C {1, . . . , n}. Then the manifold (with boundary) N — 
/^ _1 ([o, 0]) contains Mg as a deformation retract, see text after Corollary 10 in 
[2]. The set W a = / £ _1 ((— oo, a]) is a compact manifold with boundary and 
there is a natural isomorphism H l (W, Mg) — > H l (W a ,dW a ) commuting with 
the action of the involution. Lemma [5] follows once we show that t*x — (— l) l x 
for x S H^^.aW ). 

Let M G H n -i(W a , dW a ) denote the fundamental class, r acts as multipli- 
cation by —1 on the tangent space of every fixed point (see (14) in [2]) which 



means that r has degree (—1)" 
class x G H l (W a , dW a ) we have 



Hence, r*(it) = (-1) 



For a cohomology 



(-l)™- 1 ^ n u = x n r*(«) = t*(t*x nu) = {-ly-^^x n«e iJ n _i_j(W a ). 

Here the last equality uses Theorem 4 from [5] . This shows (by Poincare duality) 
that t*x — ( — iyx completing the proof. □ 



4 Poincare duality defect 

If the length vector 1= (li, . . . , l n ) is not generic then the space Mg has finitely 
many singular points. In this section we show that for a non generic I the space 
Mg fails to satisfy the Poincare duality and we describe explicitly the defect. 
Denote by 

K\ c H\Mi) (20) 
the set of all cohomology classes u G H z (Mi) such that 

uw = for any w G H n ~ 3 ~ l (Me). 
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It is obvious that K* t = ®K\ is an ideal in H*(Mt). 
Recall, that by [2], for n > 3 one has 

H°{M e ) = H n - 3 (Mt) = Z 

if and only if the sets {n — 2, n — 1} and {n} are short with respect to t. 

Theorem 7. Suppose that £ — I2, . . ■ , l n ) is such that < l\ < l<z < . . . < l n 
and H°(M e ) = H n - 3 {M e ) = Z. Then one has 

K* e cBl 

i.e. all cohomology classes in K\ are balanced. Moreover, K\ viewed as a free 
abelian group, has a free basis given by the monomials of the form 

K r . ■ ■ • (^^) 

where 1 < r\ < r-i < . . . < r,i < n are such that the subset 

{n,r2,...,ri,n}c{l,...,n} (22) 

is median with respect to £. 

Proof of Theorem [7| Replace the length vector £ by a generic vector £' which is 
obtained by enlarging slightly the longest link l n , i.e. £' = 1' 2 , ■ ■ ■ , l' n ) where 
l[ = k for i = 1, . . . , n— 1 and V n — l n + e. We assume that e > is so small that 
the vectors £ and £' have the same set of short and long subsets J C {1, . . . , n} 
while any subset J <Z {1, ... ,71} containing n which is median with respect to £ 
becomes long with respect to £' . 

Below we construct a ring epimorphism 

F:H*(M t )^H*(M e ,) (23) 

having the following properties: 

(a) F is an isomorphism in dimensions and n — 3; 

(b) one has 

F(X i )=X' i , i = l,...,n-l (24) 

where X % e H 1 {Mf), X- £ if 1 (M^/) denote generators IT3]) : 

(c) the rank of the kernel of F : H l (Mg) — » H l (Mi') equals the number of 
subsets J C {1, . . . , n} of cardinality i + 1 containing n which are median with 
respect to £. 

Let us show that the existence of such F implies the statement of Theorem 
[71 We claim that K* t coincides with the kernel of F . Indeed, if u £ iP(M^) does 
not lie in K\ then uw ^ for some w £ H n ~^~ l (Mi) and applying F we find 
that F(u)F(w) ^ 0, i.e. u £ kerf 1 . Conversely, if F(u) ^ then F(u)w' ^ for 
some w' £ H n ~ 3 ~ t (Mii) (since is a closed manifold without singularities). 
Using the surjectivity of F we can write w' = F(w) for some w £ H l (Mg) and 
therefore F(uw) ^ implying uw 7^ 0, i.e. u K\. 
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Using property (b) and the description of the balanced subalgebra given in 
Theorem [6] we see that all monomials (12T1) , such that the set (|22|) is median 
with respect to £, are mapped trivially by F. Property (c) implies that such 
monomials form the whole kernel kerF, proving Theorem 

To construct F with properties mentioned above consider the robot arm 
with links h, 1%, . . . , l n -i and its configuration space T ,l_1 = S 1 xS 1 x...x S 1 , 
(n — 1 times). Consider the map 

n-l 

f-.T^^TL 2 given by f{u u . . . , u„_x) = £ km (25) 

i=l 

where Ui € S 1 . Denote by U the preimage of the positive real axis R+ C R 2 
with respect to /, i.e. U = / _1 (R+). It is a manifold of dimension n — 2 which is 
diffeomorphic to the moduli space of all non-closed shapes of the robot arm with 
n — 1 links lx, . . . , l n -i- In particular we see that U is canonically embedded into 
the torus T™ -1 and therefore we have coordinate projections 4>i : U — > S 1 where 
i = 1, . . . ,n — 1. The cohomology class Xi £ iJ 1 ([/) induced by & "measures" 
the angle between the link number i and the positive real axis. 

The function g = f\U : U — > R+ is Morse (see [5] and [2]) and its critical 
points are configurations c/ G U with = ±1 which can be labeled by subsets 
/ C {1, . . . , n — 1} satisfying Yliei U > ^ ne critical value g(ci) equals 

9{ci) = ^2h 

iel i<£I 

and the Morse index of g at c/ equals |/| — 1, see [5], Theorem 3.2. 

We see that l n £ R+ is a critical value of g and the critical level set ff~ 1 (^n) C 
[7 is exactly the polygon space Mi. The critical points of g lying in g~ 1 (l n ) can 
now be relabeled by subsets J C {1, . . . , n} containing n which are median with 
respect to t. The Morse index of such a critical point is n — | J\ — 1. 

Similarly, one has g -1 (0 = My. It is a regular level of g. Note that the 
interval (l n ,V n ) contains no critical values of g as follows from our assumption 
concerning e = l' n — Z„. 

Consider the preimage V = g~ 1 {l n7 l' n \. Clearly V is a cobordism <9U = 

U M^i which has Morse type singularities along the lower boundary Mi. A 
standard construction of Morse theory (using the negative gradient flow) gives 
a deformation retraction of V onto Mt\ in other words, the inclusion Mi — > V is 
a homotopy equivalence. We denote by F the map defined by the commutative 
diagram 



iP(V) 




H i {Mi) ^ H l {M fJ ) 

where both inclined arrows are induced by the inclusions Mi — > V and Mi> V . 
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Clearly F is a ring homomorphism having property (b) (see above), i.e. 
F(Xi) = X' t for alH = 1, . . . , n - 1. 

The homological exact sequence of the pair {V,M^), in which one replaces 
H*(V) by H*(M(), gives the following exact sequence 

. . . - H*(V, M e ) A iP(M^) £ H\M e ,) IT +1 (F, M<0 -> . . . (26) 

Here H l (V, Mgi) is a free abelian group of rank equal the number of critical 
points of index dim]/ — i = n — 2 — i lying in g (l n ) — Mf.. In other words, 
the rank of H l (V, M^) equals the number of subsets J C {1, . . . , n} with n G J, 
| J | = i + 1, which are median with respect to £. Hence we see that the rank of 
the kernel of F : H l {Mi) — > H l {Mii) is less or equal than the number of such 
median subsets. On the other hand, using F(Xj) — X[ and Theorem [B] applied 
to Mn and Mgi , we find that all monomials (|2"Tj) with (|2"2"|) lie in this kernel. Here 
we use the fact that any subset J containing n, which is median with respect 
to is long with respect to £'. 

We conclude that a is injective and 5 = 0. In other words, we obtain that 
F is an epimorphism and its kernel has rank as stated in (c). 

The remaining property (a) follows from (c) using our assumption that 
H°{M e ) = H n - 3 (M t ) = Z. □ 



5 Proof of Theorem [T] 

Given I 6 A^ 1 ^ 1 ', denote by S°(£) the family of subsets J C {1, . . . ,n} such 
that n <£_ J and J is short with respect to £. Similarly, denote by S 1 ^) the 
family of subsets J C {1, . . . , n} such that n £ J and J is short with respect to 
I. 

Lemma 3. Let £, £' 6 A^ 1 ^ 1 ^ be two ordered length vectors, i.e. I — . . . , l n ) 
where < h < ... < l n and similarly for £' . If for some permutation a : 
{1, . . . , n} —¥ {1, . . . , n} with o~(n) = n and for v = or 1 one /ias o"( 1 S l/ (f )) = 
S"(0 thenS v (£)=S v (£'). 

Proof. Let i be the smallest number such that a(i) > i. Then cr(fc) = fc for all 
k < i. Let j = <j(i) (note that j > i) and a' — a o cr where a = (ij) denotes the 
transposition of i and j. Observe that a(k) = o~'{k) for all k ^ i, r where r > i 
is such that a(r) = i. We want to show that 

a(S v (e))=S"(t), (27) 

where v = or f = 1, implies that 

a'(S v (i))=S v (t). (28) 

Once this implication has been established, Lemma [3] follows by induction since 
after several iterations the permutation a will be replaced by the identity per- 
mutation. 
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If J C S v (£) is such that either i £ J and r £ J, or i ^ J and r ^ J then 
cr (J) = c'(J) and hence er'(J) £ S u {£') by (f27|) . Consider now the case when 
i E J and r ^ J. Then <r'( J) is obtained from cx( J) by adding i and removing j. 
Since cr(J) is short with respect to £' and l'j > l[, we see that cr'(J) is short with 
respect to £' . The remaining possibility is % £ J and r 6 J. Then er'(J) = er(i') 
where J is obtained from J by adding i and removing r. If J is short with 
respect to £ then / is short as well (since r > i) and hence the set a(I) = er'(J) 
is short with respect to £' . 

This argument shows that a'{S v {Cj) C S 1 ^' )■ Since by (27|) the sets S"(^) 
and S v (£') have equal cardinality, this implies (|25)> . □ 

Next we state a theorem of J. Gubeladze 0] playing a key role in the proof of 
our main results. We are thankful to Lucas Sabalka who brought this theorem 
to our attention. 

Let R be a commutative ring. Consider the ring R[X\, . . . ,X m ] of poly- 
nomials in variables Xi,...,X m with coefficients in R. A monomial ideal 
I C R[Xi, . . . , X m ] is an ideal generated by a set of monomials X" 1 . . . X^" 
where S Z, a% > 0. The factor-ring . . . , X m ]/I is called a discrete 

Hodge algebra, see pQ. 

One may view the variables X\ , . . . , X m as elements of the discrete Hodge 
algebra R[Xi, . . . , X m ]/I. The main question is whether it is possible to recover 
the relations I" 1 . . . = in R[Xi, . . . , X m ]/I using only intrinsic algebraic 
properties of the Hodge algebra. This question is known as the isomorphism 
problem for commutative monoidal rings, it was solved in 0]: 

Theorem 8 (J. Gubeladze [3], Theorem 3.1). Let R be a commutative ring 
and {X\, . . . ,X m }, {Y\, . . . , Y m >} be two collections of variables. Assume that 
I C R[X\, . . . , X m ] and I' C R\Yi, ■ ■ ■ , Y m >\ are two monomial ideals such that 
I D {Xi, . . . , X m } = and I' (~l {Yi, . . . , Y m >} = and factor-rings 

R[X 1 ,...,X m ]/I~R[Y 1 ,...,Y m ,]/l' 

are isomorphic as R-algebras. Then m = m! and there exists a bijective mapping 

Q:{X 1 ,...,X m }^{Y 1 ,...,Y m } 

transforming I into I'. □ 

Proof of Theorem^ Suppose that t = . . . , l n ) e A and £' = l' n ) € 

A are two length vectors such that there exists a graded ring isomorphism 
between the integral cohomology algebras H*(Mg) — > H*(M^) commuting with 
the action of the involution r, see (O) , (J6j) . We assume that I = (Zi, . . . , l n ) and 
£' = (l'j, . . . , l' n ) are ordered, i.e. h < ■ ■ ■ < l n , and l[ < ■ ■ . < l' n . Our goal is 
to show (as Theorem [T] states) that then the length vectors £,£' lie in the same 
stratum. 

Theorem [1] is obviously true in the trivial case n — 3. The case n = 4 is 
also trivial: in this case one has a complete classification of spaces Mi (which 
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are one-dimensional) and their topology is fully determined by Betti numbers 
bo(M() and bi(Mg). Hence we will assume below that n > 4. 

First we show that it is enough to prove Theorem [T] assuming that 

H°(M t ) = H n - 3 (M t ) = Z. (29) 

To this end we recall the main result of [2J describing explicitly the Betti numbers 
bk(M(). Let dk(£) and at{i) denote correspondingly the number of short and 
median subsets Jc{l n} satisfying n s J and | J| = k + 1. Then 

b k (M e ) = a k {l) + On-a-kV) + a*(0, (30) 

see [2J, Theorem 1. Using (f5U|) we obtain that (f2"9"| is equivalent to two equations 

a Q {t) + a n ^{l) + a Q {£) = 1, a W + a„_ 3 (£) + a„- 3 (-0 = 1. (31) 

If the subsets {71} and {n — 2, n — 1} are short with respect to I then clearly 
a (^) = 1 while a (£) — a„_ 3 (£) = a„_ 3 (^) = 0; hence (|2"9")) holds in this case. 

Consider now all possibilities when the assumptions discussed in the previous 
paragraph are violated, i.e. when either n is not short or the set {n — 2, n — 1} is 
not short. The table below displays Betti numbers b = bo(Me), b% = &i(Mg) and 
b n -3 = b n -3{Mg) and the set of all short subsets S = {J} where J C {1, . . . , n} 
in each case. It follows that Betti numbers bo(Me), b\{Mi) and b n -^(Mi) fully 
characterize each case since they determine the entire set of short subsets 5, 
compare Lemma [1] 

This shows that Theorem [1] holds if (|29| fails to hold since then the stratum 
containing I (equivalently, the family of short subsets with respect to £, by 
Lemma [T]) can be determined knowing only the Betti numbers in dimensions 0, 
1 and n — 3. 



Case 


bo 


h 


bn-3 


Short subsets 5 


n long 











Jc{l,...,n-1} 


n median 


1 








J£{1,...,71-1} 


n short 
{n — 2, n — 1} long 


2 


2ti-6 


2 


JC {l,...,7l}, 

J contains at most 
one of 7i — 2, ii — 1, ti 


n short 
{n — 2, n — 1} median 
{n — 2, n} long 
{n — l,n} long 


1 


2ti-6 


2 


J £ {1, ... ,71 - 3, 7l}, 

JC {1,2,. ..,7i-3,7i-2}, 

JC {1,2, ...,71-3,71-1} 


n short 
{n — 2, n — 1} median 
{n — 2, n} median 
{n — l,n} long 


1 


2ti-5 


2 


J £ {1, • ■ ■ ,n - 3,7i}, 

J £{1,2,..., 71 -3, 71-1}, 

JC {1,2, ...,n-3,7i-2} 


n short 
{n — 2, n — 1} median 
{n — 2, 7i } median 
{ti — 1, 7i } median 


1 


2ti - 4 


2 


J £ {1, . . . , 71 — 3, 7l}, 
J £{1,2,..., 71 -3, 71-1}, 

JC. {1,2, ...,71-3,71-2} 
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Below we give a proof of Theorem [T] assuming that holds for £ and £'. 
This is equivalent to the requirement that the sets {n} and {n — 2,n — 1} are 
short with respect to £ and £'. 

Since the isomorphism / : H*(M() — > H*{M^) commutes with the action of 
the involution r* it gives a graded algebra isomorphism B\ — > £?|, between the 
balanced subalgebras. In section §Q we introduced subgroups K* t C H*{Mi) 
and 7Q; C H*(M(i) measuring the failure of the Poincare duality. Clearly / 
must map Kt onto K\, since these groups arc defined using the multiplicative 
structure of the cohomology algebras. 

The structure of B* t and KJ was described in Theorems[5]and[71 In particular 
we know that K* g C B\ . We obtain the following diagram of isomorphisms 



H*(Mi) 




H*(M t 


T 




T 


B\ 


B\, 


T 




r 


K\ 




K* 



where the vertical maps are inclusions. 

Now we apply Theorem [5] to the tensor products Z 2 (S> B\ and Z 2 ® B* gl . By 
Theorem IH1 they are discrete Hodge algebras 

z 2 ® s; = z 2 [X!, . . .,x n _!]/i, z 2 ® s;, = z 2 [x(, . . ., 

Here L is the monomial ideal generated by the squares (for each r = 
1, ... ,71 — 1) and by the monomials X ri X r2 . . . X Tp for each sequence 1 < n < 
. . . < r p < n such that the subset {n, . . . , r p } U {n} C {1, . . . , n} is long with 
respect to £ The ideal L' is defined similarly with £' replacing £. 

Clearly, € L if and only if {i, n} is long. In this case one has Xj £ L for 
alH < j < n. Let i = i(£) denote the smallest index with the property Xj G i. 
We obtain that the balanced subalgebra Z 2 <8> i?| C H*(Mg) is isomorphic to 
Z 2 [Xi, . . . , Xi_i]/J where 7 is the monomial ideal generated by the squares X% 
(for each r = 1 , . . . , i— 1) and by the monomials X ri X r2 . . . X Tp for each sequence 
1 < r\ < . . . < r p < i such that the subset {n, . . . , r p } U {n} C {1, . . . ,71} is 
long with respect to £. 

Similarly, one defines the number i' = i{£') and the balanced subalgebra 
Z 2 (g) B\, is isomorphic to a discrete Hodge algebra Z 2 LY{, . . . , where 
L' is defined similarly to I with replacing 

Note that ikBj = i — 1 and rkBj, = i' — 1 and therefore one has i = i' . 

Now we are in the situation of Theorem [H] of J. Gubcladze. We have two dis- 
crete Hodge algebras Z 2 [Xi, . . . , Xj_i]/I and Z 2 [X{, . . . , X-_ 1 ]/7' which are iso- 
morphic. Besides we know that Xj £ I, X'j £ I' for j = 1, . . . , i— 1. By Theorem 
[H] there exists a bijection 8 : {X\, . . . , X_i} — » {X{, . . . , X^j^} transforming J 
into This means that there exists a bijection 8 : {1, . . . , i — 1} — * {1, . . . , i— 1} 
such that for any sequence 1 < r\ < . . . < r p < i the subset {rj., . . . ,r p , 71} is 
short or median with respect to £ if and only if {9(ri), . . . , 0(r p ), n} is short or 
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median with respect to £'. Note that a short or median subset (with respect 
to either length vector £ or £') which contains n cannot contain any element j 
satisfying i < j < n. Let a : {1, . . . , n} — » {1, . . . , n} be defined by 



0(j) fori <j<i, 
j for i < j < n. 



We see that the length vectors £ and a(i') = (C(i)> • • ■ >C(n)) nave the same 
family of long subsets containing n, or, equivalently, the same family of short 
subsets not containing n. 

As in Lemma [3l denote by S°(£) the family of subsets J C {1,. . .,n} such 
that n ^ J and J is short with respect to £. Denote by the family of 

subsets J C {1, . . . , n} such that n £ J and J is short with respect to I. 

We see that = S°(a(£')) = a^iS ^')). By Lemma 1 we obtain 

S°(£) =S°(£'). 

Theorem [7] combined with Theorem [6] imply that the algebra Z2 <8> [B^/Kf) 
is a discrete Hodge algebra 

Z 2 ® (B;/.K2) = Z 2 LY!,.. ., JC n _i]/£ 

where L D L is the monomial ideal generated by the squares (for each 
r = 1, . . . , n — 1) and by the monomials X ri X r2 . . . X Tp for each sequence 1 < 
ri < . . . < r p < n such that the subset {r 1} . . . , r p } U {n} C {1, . . . ,n} is long 
or median with respect to £. 

Similarly, Z 2 ® (Bp/K*,) = Z 2 [X 1 , . . . , X n _x]/L'. The ideal L' is defined 
analogously to L with vector replacing £. 

Repeating the arguments above, applying Theorem [8] of Gubeladze to the 
isomorphism Z 2 (8> (B^/K^) — > Z 2 ® (B^/K'p) and using again Lemma Owe 
find that length vectors £ and £' have identical sets of short subsets containing 
n, i.e. S 1 (£) ^S 1 ^'). 

Lemma S] below implies that £ and £' lie in the same stratum of A. This 
completes the proof. □ 

Lemma 4. Two length vectors £,£' S ^if™" 1 ) Zie m t/ie same stratum of A if 
and only if the following condition holds: a subset J C {1, ... ,71} containing 
n is short (or median) with respect to £ if and only if it is short (or median, 
correspondingly) with respect to £' . 

Proof. In view of Lemma [TJ we have to show that the condition mentioned in 
the statement of the lemma implies that £ and £' have identical families of short 
subsets. This condition specifies short, median and long subsets containing n. 
However, if n ^ J then J is short, median or long iff J is long, median or short, 
correspondingly. □ 



6 Proofs of Theorems [2] and [3] 

Let £ be a generic ordered length vector with n > 4. The planar polygon space 
Mi is defined as the factor of Mg with respect to involution . Consider the 
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factor-map tt : Mg — » Mg. Since we assume that I is generic, 7r is a twofold 
covering map. Let 

w 1 (e)£H 1 (M e ;Z 2 ) 
denote its first Stiefel - Whitney class. 
Lemma 5. There is a graded algebra isomorphism 

Z 2 ® Bt -» H*(M e ; Z 2 )/{wi(£)). (32) 
Here B* t C H*(Mg) denotes the balanced subalgebra, see ^ 
Proof. Consider the induced homomorphism 

tt* : H*{Mi; Z 2 ) H*(M e ; Z 2 ). (33) 

We claim that: 

(a) the kernel of tt* coincides with the ideal (wi(£)) generated by the class 
wi(£) and 

(b) the image of it* coincides with the image of the balanced subalgebra B* t C 
H*(Mt\ Z) under the coefficient homomorphism Z — > Z 2 . 

A presentation of the cohomology ring H*{Mf,Z 2 ) in terms of generators 
and relations is given in [6| Corollary 9.2]: 

H*(M e ; Z 2 ) = Z 2 [R, V u ..., V n ^]/I e 

where R and V\, . . . , V n -\ are of degree 1 and Tg is the ideal generated by the 
three families of elements: 

(Rl) V t 2 +RV t where i = l,...,n-l, 

(R2) JlVi where S C {1, n - 1} is such that S U {n} is long, 

(R3) ^ i? 1 ^ 51 " 1 JjFi where L C {1, . . . , n - 1} is L long. 

The symbol 5 in (R3) runs over all subsets of L including the empty set. By 
(R2) a term of the sum in (R3) vanishes if S U {n} is long. 

The class R coincides with Wx(£) € H 1 (M l ;Z 2 ), the first Stiefel- Whitney 
class of the regular 2-cover tt : M e -> M e [6, Prop. 9.3]. Therefore, tt*(R) = 0. 
The classes V*, constructed in Section 5], are Poincare dual to the sub- 
manifold of Mg of those configurations where the i-th link is parallel to the last 
one. Therefore, 7r*(Vi) = Xi where Xi are generators ([13]). Hence the image of 
tt* lies in the balanced subalgebra. Note that every relation (R3) is a multiple 
of R since the term 

ies 

either vanishes (if S U {n} is long, see (R2)) or the exponent \L — S\ — 1 is 
positive. Therefore adding a relation R = to (Rl) - (R3) transforms it into 
the presentation of the balanced subalgebra, see Theorem[6l This completes the 
proof of our statements (a) and (b) concerning the homomorphism (l33l) which 
imply Lemma [SJ □ 
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Proof of Theorem^ Assume that £ is a generic ordered length vector. First 
we note that the Stiefel - Whitney class w\{£) 6 H 1 (Mf,Z 2 ) can be uniquely 
determined using intrinsic algebraic properties of the algebra H\ = H*(Mf, Z 2 ). 
Consider the squaring map 

H\ -> flf , where v h-» v 2 , v S H\. (34) 

It is a group homomorphism and we claim that for n > 4 the Stiefel - Whitney 
class u = wi(£) 6 H\ is the unique cohomology class u £ H\ satisfying 

v 2 = vu, for all v S H\. (35) 

We will use the presentation of the ring H*(Mf, Z 2 ) in terms of generators and 
relations described in the proof of Lemma The class R represents w\ (£) £ 
H 1 (Mi\7i2), see [51 Prop. 9.3]. Now, relation (Rl) (see proof of Lemma [5]) tells 
us that ([55)) holds for all generators Vi. It is obviously true for R = w\{£) as 
well. Hence ([35]) holds for u = R = W\{t) and for all v. To show uniqueness of 
u satisfying (|35[) (here we use our assumption n > 4) suppose that u' € H\ is 
another class satisfying ([33)1 . Then w = u — u' € has the property that its 
product with any class v € Hj vanishes. But we know that classes of degree 
one generate as an algebra (it follows from Corollary 9.2]) and therefore, 
using Poincare duality, we obtain that w — assuming that the class w is not 
of top degree, i.e. if 1 < n — 3. 

Suppose now that for two generic length vectors I, £' there is a graded algebra 
isomorphism / : i7*(Mf;Z 2 ) — > ff*(Mf/;Z 2 ), n > 4. From the result of the 
previous paragraph it follows that f{w\{£)) — w\(£'). We obtain that the factor 
rings H*{Mf, Z 2 )/(wi(£)) corresponding to £ and £' are isomorphic. By Lemma 
[5] we obtain that the rings Z 2 ® B\ and Z 2 <8> B\, are isomorphic. Now, the 
arguments of the proof of Theorem [1] show that £ and £' lie in the same chamber 
of A. □ 

Proof of Theorem^ By [6l Theorem 6.4], the cohomology ring of the spatial 
polygon space H*(Nf, Z 2 ) admits the same presentation as the presentation of 
iJ*(M^;Z 2 ) described above with the only difference that now the variables 
Vi and R are of degree 2. Hence, the existence of an algebraic isomorphism 
H*{Ni;7i2) H*{Nii\7i2) implies the existence of an algebraic isomorphism 
H*(Mt, Z 2 ) — > H*(M e >; Z 2 ) and our statement now follows from TheoremEl 

If the integral cohomology rings H*(Ng) and H*(Ne>) are isomorphic then 
the cohomology rings with Z 2 coefficients are isomorphic as well, since the inte- 
gral cohomology has no torsion and therefore the Z 2 -cohomology is the tensor 
product of the integral cohomology with Z 2 . □ 

7 Proof of Theorem [4] 

Lemma 6. A length vector £ is normal if and only if H 1 (Mi) = B\, i.e. 
when all cohomology classes of degree one are balanced. Hence for a normal 
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length vector the balanced subalgebra B\ coincides with the subalgebra of H*(Mi) 
generated (as a unital algebra) by the set H 1 (Mg) of one- dimensional cohomology 
classes. 

Proof of Lemma\^ Without loss of generality we may assume that {n} is short 
since otherwise £ is normal and H X {M() = 0. We will use arguments of the 
proof of Theorem [51 Our aim is to show that £ is normal if and only if the 
kernel of the homomorphism ip2 (see (|16p with % = 2) vanishes. Then the 
desired equality H 1 (Ale) = B\ would follow from exact sequence (fT?)) combined 
with the arguments of the proof of Theorem [6j By looking at the commutative 
diagram (|18[) we find that ip2 is injective if and only if 4> n ~3 is injective. By 
Corollary 10 of [2] the kernel of ip2 vanishes if and only if there are no long 

subsets Jc{l n - 1} with \J\ = 3. But this is equivalent to normality of 

£ as we have explained right after Definition [1] □ 

Lemma 7. Assume that £ is a length vector satisfying bo(M() = 1 = b n -3(Mi) . 
Then £ is normal if and only if the (n — 3) -fold cup product 

H®H® .■■(%)# -> H n - 3 (Mj), where H = H 1 (Mf) (36) 
n-3 times 

vanishes. 

Proof. If £ is normal then H = B\ by Lemma HO We will use the description of 
the balanced subalgebra given by Theorem [6j We obtain that H is generated 
by the classes Xi,X 2 , . ■ ■ , X n _i and a product X ri X r2 . . . X r „_ 3 vanishes if and 
only if the set {7*1, . . . , r„_3, n} is long. Since £ is normal, the set {n — 3, n — 
2, n — 1} is median or long which implies that any subset J C {1, . . . , n — l}of 
cardinality 2 is short. This proves that the product (|3"6"]1 vanishes. 

Conversely, suppose that £ is not normal. Then by Lemma [6J the group 
H = H 1 (M{) contains a non-balanced element u, i.e. t*(u) ^ —u. Hence 
uq = u + t*(u) is nonzero and satisfies t*(uq) = uq. We claim that there exists 
v £ H n ~ 4 (Mi) such that vuq = w G H n ~ 3 (M£) is nonzero. If £ is generic this 
claim follows from Poincare duality. If £ is not generic, we proceed as in the 
proof of Theorem [7] replacing £ by a close-by generic length- vector £' which is 
obtained by enlarging slightly the longest link l n , i.e. £' = 1' 2 , . . . , l' n ) where 
I'l = li for i = 1, . . . , n — 1 and l' n = l n + e. Here e > is so small that the 
vectors £ and £' have the same set of short and long subsets J C {1, ... ,n} 
while any subset J C {1, . . . , n} containing n which is median with respect to 
I becomes long with respect to £' . In the proof of Theorem [7] we constructed a 
ring epimorphism F : H*(Mi) — > H*(Mi>) which is an isomorphism in the top 
dimension n — 3 and is such that the kernel of F coincides with the subgroup K% 
which lies in B* ( . Since Uq 4- &i we obtain F(uq) ^ and applying the Poincare 
duality (note that Mp is a closed orientable manifold without singularities) we 
find that F(uo)vq ^ for some vq € H n ~ 4 (Mi'). Since F is an epimorphism we 
may write vq — F(v) and we see that uqv =/= since F(uqv) =/= 0. 

From our assumptions n > 3 and bo(Mi) = 1 = b n ^(Mi) it follows that the 
sets {n — 2,n — 1} and {n} are short and then Theorem [6J implies that there 
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are no balanced classes in the top dimensional cohomology group _ff"~ 3 (M^) ~ 
Z. Since t(w) = ±iu we find t*(w) = — (— l) n ~ 3 w. Applying r* we obtain 
t*(v)uq = (— l) n ~ 4 w and therefore 

w wo = 2w where w = v + (-l)™- 4 r*(u). (37) 

Since vo is balanced (as is obvious from its definition (|37p ) it can be expressed 
as a polynomial of degree n — 4 in i? (by Theorem [5]) . Hence we see that the 
(n — 3)-fold cup-product (f36|) is nonzero. □ 

Proof of Theorem [^J We shall assume that n > 3 as for n = 3 our statement is 
trivial. Suppose that £ is normal and there exists a graded algebra isomorphism 
/ : H*(Mi) — > H*(Mgi). We want to show that £' is also normal. Assume first 
that = 1 = bi(Af^). Then we may apply Lemma [7] which characterizes 

normality in intrinsic algebraic terms of the cohomology algebra. Hence £' must 
be also normal. 

If the condition bo(Mi) = 1 = b\(Mi) is violated for I it is also violated 
for £'. Examining the table in the proof of Theorem [1] we conclude that the 
Betti numbers 60 (Mi) and b\(M£) determine then the family of short subsets 
and hence the stratum of £ (by Lemma [T|). 

Next we apply Lemma |5] which implies that the isomorphism / : H*(Mi) — * 
H*(Me>) maps the balanced subalgebra B\ isomorphically onto B\, since in 
the case of a normal length vector the balanced subalgebra coincides with the 
subalgebra generated by one-dimensional cohomology classes. One repeats the 
arguments of the proof of Theorem Q] to conclude that then £ and £' lie in the 
same stratum. □ 
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